Each of the objects 230 preferably contains information about an individual data element 
of the cache 42 of Figure 1. In one embodiment, each object 230 stores a header 230 identifying 
the data element modeled by the object 230. Each object 230 may also store a history 234 of the 
represented data element. In one embodiment, the history 234 is represented by a priority value 
236 assigned to the data element. A marker 238 indicating whether the data element 223 was 
stored as a result of a prefetch operation or not may also be stored within the object 230. A time 
stamp 240 indicating wh€:n a data element first entered the cache is also preferably present 
within each object 230. Of course, other data that may be needed to accurately model each data 
element that resides within the cache 42 of Figure 1 may likewise be stored in or with the objects 
230. 

IN THE CLAIMS 

/ 

Please delete claims 5, 6, 9, and 10 without prejudice. 



Please amer)d claims 1, 2, 7, 20, and 21, as follows: 



1. A method for scheduling prefetchb^ into a cache of a data storage system, the method 
comprising: 

remotely modeling dynamic operation of theNcache; 

the remotely modeling including providing a m^del of data elements stored within the 
cache; and 
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1^ 



making a cache management decision based upon the model. 



\ 



2. The method of claim 1, wherein making a cache management decision comprises: 

intercepting a request for a data element from a stream of Input/Output (I/O) data 
requests passed between a host and a storage device of the data storage system; and 

detenniaing whether to schedule a pr^etch of a data element logically successive to the 
requested data element i>i accordance with contents of the cache as indicated by the model 



7. The method of ckim wherein remotely modeling the cache further comprises: 



determining a size of thkcache; 



periodically fetching an I/O We of the cache; and 



periodically fetching a hit rate of the cache. 



20. A method for scheduling prefetches in a data storage system having a host and a 
cache, the method comprising the stbps of: 

providing a cache for caching Inpht/Output (I/O) data; 

providing a prefetch module remote tosthe cache; 

remotely modeling the cache within the prefetch module and determining whether to 
schedule a prefetch of data into the cache according to the results of the step of remotely 
modeling the cache, the step of remotely modeling the cach^ module further comprising: 
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examining the history of a data element in the cache; 

assigning a priority value to the data element according to its history; 

comparin^.that priority value to a predetermined threshold value; 

\ 

determining size of memory used in the cache; 

periodically fetc|;iing an I/O rate of the cache from the cache; 

\ 

periodically fetchi\ig a hit rate of the cache from the cache; and 

\ 
\ 

determining a single\reference residency time for a data element within the cache; 

intercepting a stream of I/O ii^formation from the host to the cache to locate a requested 
data element; 

determining if the requested data\olement in the stream of I/O information is already 
present within the cache; 

making the requested data element a yoikgest member of the cache; 

determining if the data element preceding\he requested data element is present in the 

cache; 

assigning a priority value to the requested data ele^nem: 

periodically reevaluating the performance of the cache versus an intemal model of the 
cache if the number of I/O requests received by the cache i\ greater than a predetermined 
number; 

updating the dynamic threshold used in the intemal model of th^ cache if the dynamic 
threshold value does not adequately model the performance of the cache; 




\ 

comparing the priority value of the requested data element with the dynamic threshold 
value; and \ 

prefetching the requested oata element if the priority value of the requested data element 
is greater than the dynamic threshom value by passing an I/O request of the data element to the 
cache. \ 

21. A data prefetch scheduling system^omprising: 
a cache configured to conununicate v^ith aJiost; and 

a remote prefetch module configuicd to conununicate with the host and the cache and 
configured to determine whether to schedule a prefetch\)f data into the cache; and 

a modeling module operating within the remote prefetch module configured to model the 
cache. \ 

y 

Please add claims 29-32 as follows: 
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29. A prefetch module for determining whether to schedule a prefetch of data into a 
cache a computer system, the prefetch module comprising: 

a modeling module configured to model dynamic operation of the cache; 

wherein the modeling module is further configured to provide a model of data elements 
stored within the cache; anc 

a calculation module c;onfigured to make a cache management decision based upon the 

model. 



30. A computer station c\i a computer network, wherein the computer station is 
configured to communicate with a cac^e coupled to a storage device of the computer network, 
the computer station comprising; 

a processor; and 

a memory configured to store data strucUires comprising: 

a modeling module configured to model dynamic operation of the cache; 
wherein the modeling module is ler configured to provide a model of data 

elements stored within the cache; and 

a calculation module configured to rnake^ cache management decision based 

upon the model. 
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31. A computer readable medium comprising executable data structures configured to 



carry out a method for scheduling prefetches into a cache of a data storage system, the method 



comprising: 

remotely modeling the dynamic operation of the cache; 

the remotely modeling including providing a model of data elements stored within the 
cache; and \ 

making a cache management decision based upon the model. 

32. A data prefetch scheduling system comprising: 
a means for caching data in communicatiomwith a host; 

a means, in communication with the host and the means for caching data, for deteraiining 
whether to schedule a prefetch of data into the me^ns for caching data: and 

a means, operating within the means for determining whether to schedule a prefetch of 
data into the means for caching data, for modeling the means fokcaching data. 




